Randomized algorithm correctness
Synonyms for "randomized algorithm correctness" (12 found)
Ranked by relevance and common usage.
Closest matches (3)
Noun(3 words)
error boundfailure boundhigh probability correct
Strong matches (3)
Noun(3 words)
likely correctprobabilistic boundprobabilistic correct
Related words (6)
Noun(6 words)
probabilistic correctnessprobabilistic guaranteeproof of correctnessrandomized correctnessvalidationverification
Related word relations
OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.
More general
7 entriesalgorithm propertycomputational propertyprobability boundstatistical boundtheoretical propertyvalidation techniqueverification method
More specific
10 entriesLas Vegas correctnessMonte Carlo correctnessempirical testingformal proofone sided boundone sided errorone sided error boundtwo sided boundtwo sided errortwo sided error bound
Collocations
10 entriesChernoff boundLas Vegas correctnessMonte Carlo correctnessalgorithm correctnesscorrectness guaranteeerror boundprobabilistic correctnessrandomization techniquerandomized algorithmwith high probability
Inflections
3 entriesmore randomizedmost randomizedrandomized algorithm correctnesses